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1 Introduction 

Let k be a field, and fc[x] = k[x\, . . . ,x n ] the polynomial ring in n variables over k for 
jiGN. For a polynomial <3? = J2\ =0 4>iV l in a variable y over fc[x] and g G fc[x], we denote 
^(flO = Yl\=o 4>i9 % i where </>o, . . . , 4>i G fc[x] for Z > 0. Then, it follows that 



< 



deg 9 $ := max{deg(0ig J ) | % = 0, ...,/} > deg $(#) 



in general. Here, deg / denotes the total degree of / for each / G fc[x]. Shestakov- 
Umirbaev [HI Theorem 3] proved an inequality which describes the difference between 
deg 9 $ and deg$(g). Using this result, they settled in [7j an important open problem 
on automorphisms of fc[x] as follows. 

Let cr : fc[x] — > fc[x] be a homomorphism of fc-algebras. Then, a is an isomorphism if 
and only if 

k[a(xi), . . . ,cr(x n )] = &[x]. (1.1) 

For example, cr is an isomorphism if there exist ((Hj)^ G GL n (k) and (&j)j G fc" such 
that cr(xj) = X]j=i a i,j a; i + f° r each i It also follows that a is an isomorphism if there 
exists I G {1, . . . ,n} such that cx(a;j) = Xi for each z ^ I and cr(x;) = axi + f for some 
a E k x and / G fc[sEi, . . . , . . . , x n ]. An automorphism of fc[x] as in the former 

example is said to be affine, and one as in the latter example is said to be elementary. 
Because an invertible matrix is expressed as a product of elementary matrices, each 
affine automorphism can be obtained by the composition of elementary automorphisms. 
Then, a problem arises whether the automorphism group Aut^ fc[x] can be generated by 
elementary automorphisms. This is called the Tame Generators Problem. If n = 1, then 
every automorphism of fc[x] is in fact elementary. If n = 2, then Autfefc[x] is generated 
by elementary automorphisms, which was shown by Jung [2] in 1942 in case k is of 
characteristic zero, and by van der Kulk [5] in 1953 for an arbitrary k. We note that this 
result is a consequence of the following characterization of automorphisms of fc[x]. 

Proposition 1.1 Ifn— 2, then either deg o~(xi)\ deg o~(x 2 ) or deg cr(x 2 )| deg cr{x\) holds 
for each a G Aut^ fc[x] . 

Here, a|6 denotes that b is divisible by a for each a, 6 G N. Due to ( 11. ip . deg cr(xj) must 
be positive for each cr g Autfc fc[x] and z = 1, . . . , n. 

When n > 3, the problem becomes extremely difficult. In 1972, Nagata [4J conjec- 
tured that the automorphism r G Aut^ fc[x] for n = 3 defined by 

r(xi) = xi - 2(xix 3 + xl)x 2 - (xix 3 + x^) 2 ^, r(x 2 ) = x 2 + (xix 3 + xl)x 3 , r(x 3 ) = x 3 
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cannot be obtained by the composition of elementary automorphisms of fc[x]. This con- 
jecture was well-known, but was not settled for a long time. In 2004, however, Shestakov- 
Umirbaev [7] finally showed that the Nagata conjecture is true if k is of characteristic 
zero. The inequality mentioned at the beginning plays a crucial role in their solution 
of the Nagata conjecture. The Tame Generators Problem is thus settled for n — 3, 
but remains open for n > 4. We note that the extension f G Aut& /c[x] of the Nagata 
automorphism r for n > 4 defined by f(xi) = r(xi) for i = 1, 2, 3 and f(xi) = Xi for 

1 — 4, . . . , n is a composite of elementary automorphisms (see [5]). 

The argument in [7] is indeed difficult, but employs no advanced facts other than those 
in |6J. Therefore, the results in [6] are of great importance. However, its argument is 
also difficult, and, consequently, the proof of this landmark work of Shestakov-Umirbaev 
is unfortunately not widely understood. 

The purpose of the present paper is to generalize the results of [6]. Our argument 
is quite simple and elementary, but the results are general and very interesting. These 
results will be useful not only for a better understanding of the theory of Shestakov- 
Umirbaev, but also to generalize it to higher dimensions to solve the Tame Generators 
Problem for n > 4. As an application, we give a generalization of Proposition 11.11 in 
Theorem 14.31 

Section [2] is devoted to proving a basic result. We derive its consequence in Section [HI 
and apply it to characterizations of automorphisms of k[x\ in Section HI In Section 5, we 
generalize a lemma P, Lemma 5] of Shestakov-Umirbaev which also plays an important 
role in the solution of the Nagata conjecture. 

It should be noted that Makar-Limanov [1] also gave another proof of [6j Theorem 3] 
in a different fashion. 

2 Differentials 

In what follows, we always assume that k is of characteristic zero. First, we introduce 
some terminology concerning the grading of a polynomial ring. 

Let T be a totally ordered additive group, and w = (wi, . . . ,w n ) an element of P\ 
We define the w-weighted grading fc[x] = ® 7er fc[x] 7 by setting fc[x] 7 to be the fc-vector 
space generated by x® 1 ■ ■ ■ x^" for ai, . . . , a n G Z> with Y17=i a i w i = 7 f° r eacn 7 ^ T. 
Here, Z> denotes the set of nonnegative integers, and Z7 denotes the sum of I copies of 
7 for each I G Z> and 7 G T. It follows that fc[x] 7 A;[x] M C &;[x] 7+ ^ for each 7,/x G T. 
Assume that / = X] 7 er fj ^ s an el emen t of fc[x], where / 7 G fc[x] 7 for each 7. If / ^ 0, 
then the w- degree deg w / of / is defined to be the maximum among 7 G T with / 7 7^ 0. 
If / = 0, then we set deg w / = —00, i.e., a symbol which is less than each element of 
T. The addition is defined by (—00) +7 = 7 + (—00) = —00 for each 7 G T U {—00}, 
and the sum of I copies of —00 is denoted by /(— 00) for each I G Z> . We say that 
/ is w '-homogeneous if / = / 7 for some 7. In case / 7^ 0, we define / w = fs, where 
^ = deg w /. Then, it follows that deg w / w = deg w /, deg w (/ - / w ) < deg w /, and 
(/ 1( f 2 ) w = A W / 2 W for each /, /1, f 2 G fc[x] \ {0}. We denote by r> the set of 7 G T with 
7 > 0, where is the zero of the additive group T. We remark that deg w / > holds for 
each / G fc[x] \ {0} whenever w is an element of (r>o) n . If T = Z and w = (1, . . . , 1), 
then the w-degree is the same as the total degree. 



Now, for $ G fc[x][y] and g G fc[x], we define 

deg^ $ = max{deg w (0^) | i G Z> }, (2.1) 

where fa G fc[x] for each % G Z> with $ = £\ Then, deg^ $ is at least deg w $((?) 
in general. The purpose of this section is to prove an inequality which describes the 
difference between deg w <&(g) and deg^, $. 

Let dy§ denote the i-th order derivative of $ in y for each i G Z> , and deg^ $ 
the degree of $ in y. Obviously, deg^<9*$ = deg w [d l y <E>) (#) if i > deg y $. So, we may 
consider the nonnegative integer 

= min{* G Z> | deg^ 9;$ = deg w (9;$)((?)} . (2.2) 

Note that 

m^($) = m^(^$) + 1 and deg^ $ = deg^ d y $ + deg w 5 (2.3) 

if m^($) > 1 and g ^ 0, where 9 y $ = <9*$, since is of characteristic zero. 

Let Jlfefxi/fe be the differential module of fc[x] over fc, and /\ r fife[x]/fc the r-th exterior 
power of the /c[x]-module flk[x]/k for r G {1, . . . , n}. Then, each u G f\ r Clk[x]/k is uniquely 
expressed as 

w= fh,-,irdx il A---Adx ir: 

l<ii<--<i r <n 

where fi lt ... : i r G fc[x] for each ii, . . . , v Here, denotes the differential of / for each 
/ G fc[x]. We define the w-degree of u; by 

deg w u; = max{deg w (/ ilj ... ) ij +w h -\ \- w ir | 1 < i x < ■ ■ ■ < i r < n}. (2.4) 

Since df = J^^ii^f /& x i)dxi and k is of characteristic zero, the equality 

deg w df = max jdeg w ( ^f- j + | i = 1, . . . , n \ = deg w / (2.5) 



dxi 

holds for each / G fc[x]. It is easily verified that deg w (w + u/) < max{deg w a;, deg w a/}, 

deg w (^ Ar?) < deg w w + deg w r? and deg w (/w) = deg w / + deg w uj (2.6) 

for each u, oj' G f\ r Clk[x]/k an d V ^ f\ S ^fc[x]/fc for r, s G {1, . . . , n} with r + s < n, and 
/GA;[x]. 

In the notation above, we have the following theorem. 

Theorem 2.1 Let f 1 ,...,f r be elements of fc[x] /or r > 1 which are algebraically inde- 
pendent over k, and set uj — dfx A • • • A c(/ r . TTien, £/ie inequality 

deg w $(#) > deg^$ + m^($)(deg w (cj Adg) - deg w w - deg w #) (2.7) 

ZioZds for each $ G fc[/i, . . . , f r ][y] \ {0}, g G fc[x] \ {0} and w G T n . 
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(2.9) 



Proof. Recall that, for hi, . . . , h s G fc[x] for s > 1, it follows that hi, . . . ,h s are alge- 
braically independent over /c if and only if dhi A • • • A d/t s 7^ when k is of characteristic 
zero. Therefore, u A dfi = for z = 1, . . . , r, while u; 7^ by assumption. By chain rule, 
we may write d(Q>(g)) = (d y &)(g)dg + J2i=i i^idfi, where ipi G fc[x] for each i. Thus, 

r 

A d($(g)) = {d y $){g)u Arfj + ^^A dfc = (d y $)(g)u A dp. (2.8) 

i=l 

By (EE), ([H]) and (EH]), we have 

deg w u + deg w $(p) = deg w u + deg w d($(#)) > deg w (w A d($(g))) 

= deg w ((d y $)(g)uj A dg) = deg w (d y ®)(g) + deg w (^ A dg). 

By adding — deg w u; to both sides of (12. 9p . we get 

deg w $(p) > deg w (^$)(^) + deg w (w A dg) - deg w u. (2.10) 

Now, we show ( 12. 7p by induction on m^($). If m^($) = 0, then deg w $(g) = deg^ $ 
by the definition of m^($). In this case, ( 12.71) is clear. Assume that m^($) > 1. Then, 
m^(<9j,$) is less than m^,($) by (12.31) . By induction assumption, and by the equalities 
in (12.31) . we obtain 

deg w (d y $)(s) > degld y $ + m9,(d y $)M= (deg^ $ - deg w p) + (m^($) - 1)M, (2.11) 

where M = deg w (u; A dg) — deg w o; — deg w g. Using (12.101) and (12.111) . we arrive at 

deg w ${g) > deg w (d y $)(g) + deg w (u A dg) - deg w u 

> (deg 9 w $ - deg w g) + (m^($) - 1)M + deg w (w A dg) - deg w u 
= deg^$ + m^($)(deg w (w A dg) - deg w w - deg w #). 

Therefore, the inequality (12.71) is true. □ 



3 The Shestakov-Umirbaev inequality 

In this section, we derive some consequences of Theorem 12.11 

First, we remark that the element deg^ $ of T defined as in (12.11) is equal to the 

(w, deg w g)-degree of $ for each $ G fe[x][y] \ {0}, g G fc[x] \ {0} and w G T, where 

we regard $ as a polynomial in the n + 1 variables xi, . . . , x n and y over k. We denote 
$ (w,dc gw <;) by $WlJj for short 

Lemma 3.1 Let $ G k[x\[y] \ {0}, g G fc[x] \ {0} and w G T. 

(i) T/ie following conditions are equivalent: 

(1) m^($) = 0. 

(2) deg^$ = deg w <%). 

(3) $ w >^ w ) ^ 0. 

(4) $(p) ^ and $(#) w = $ w '3(# w ). 

(ii) It follows that m^®) = mm{i G Z> | (d y (^ w '^))(g w ) ^ 0}. 
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Proof, (i) The equivalence between (1) and (2) immediately follows from the definition 
of m^($). In the following, we will establish that 

deg w ($(s) - $ w '^ w )) < degi $. (3.1) 
Assuming this, we can readily check that (2), (3) and (4) are equivalent, since 

<s>(g) = ^(g™) + (Hg)-^> 9 (g v ')), 

and $ w,9 (g w ) is contained in k[x]s, where 5 = deg^$. 

Write $ = J^i'Piy 1 an d $ w ' 9 = JZi^iV^ where G fc[x] for each i. Then, 

deg w (0jg*) < deg^ <£> for each i. Note that <p\ = (p™ if deg w ((pig l ) = deg^ $, and <p \ = 
otherwise. We have 

- tiig™) 1 = - COT)* = test - MY 

in the former case, and (pig 1 — <//(g w )* = (p^g 1 in the latter case. In each case, deg^ $ is 
greater than the w-degree of (pig 1 — 0i(g w )\ and hence greater than that of 

E (to - ^GT)') = Hg) - ® w ' 9 (g w )- 

i 

Thus, we obtain A3. If) . thereby proving that (2), (3) and (4) are equivalent. 

(ii) Observe that (<9*$) w ' 9 = <9*($ w ' s ) for each i G Z> . In view of this equality, 
it follows that deg^c>$ = deg w (c>$) (#) if and only if (g>($ w ' 9 )) (# w ) ^ by the 
equivalence between (2) and (3) in (i). Then, the assertion immediately follows from the 
definition of m^($). □ 

Now, let A be a fc-subalgebra of fc[x], and K the field of fractions of A. We define 
the initial algebra A w of A for w to be the fc-subalgebra of fc[x] generated by / w for 
/ G A \ {0}. Then, $ w '3 belongs to A w [y] \ {0} for each $ G \ {0} for any 

g G fc[x] \ {0}. We claim that the field of fractions of _B W is equal to that of A w whenever 
B is a /c-subalgebra of fc[x] whose field of fractions is equal to K. Indeed, if fgi = g 2 for 
f E A (resp. f E B) and g u g 2 eB (resp. g> 2 G A), then we have f w g™ = (fgt) w = g%, 
so / w belongs to the field of fractions of _B W (resp. A w ). For this reason, we denote the 
field of fractions of A w by K w . 

For an integral domain R and an element s of an integral domain S containing R, 
we define I(R, s) to be the kernel of the substitution map R[y] 3 f \— > /(s) G S. 
When I(R, s) is a principal ideal of -R[y], a generator of /(i?, s), which is unique up to 
multiplication by units in R, is denoted by P(R,s). We remark that I(R,s) is always 
principal if R is a unique factorization domain. If R is a field and s is algebraic over R, 
then we may take P(R, s) to be the minimal polynomial of s over R. 

Proposition 3.2 Let A be a k-subalgebra of fc[x], and if t/ie /jeW of fractions of A. 
Then, for each $ G \ {0}, g G fc[x] \ {0} and w G T™, we have the following: 

(i) //g w is transcendental over K™ , then m^($) = and deg w $(g) = deg^ $. 

(ii) If g™ is algebraic over K™ , then ra^(<I>) is at most the quotient of deg y <3> w ' 9 
divided by [if w (g w ) : K w ]. If furthermore I(A w ,g w ) is a principal ideal, then there 
exists H G A w [y] \ I(A w ,g w ) such that $ w - 9 = P(A w ,g w y m H, where m = m^($). 



Proof, (i) If g w is transcendental over K w , then $ w >9(g w ) ^ 0, since $ w ' 9 is a nonzero 
element of K w [y]. Hence, m^($) = and deg$(g) = deg 9 $ by Lemma [3.1( i). 

(ii) Set P = P(K W ,# W ), P = P(A W ,# W ) and / = I(A w ,g w ). By Lemma 0(ii), we 
have (9™^ 1 $ w ' 9 )(^ w ) = and (<9™$ w,9 )(# w ) ^ 0. Since fc is of characteristic zero, this 
implies that $ w,s = P™H for some H G -K" w [?/] with H{g w ) ^ 0. By the assumption 
that g w is algebraic over K w , it follows that deg y P = [-^' w (fl ,w ) : -^ w ]- Thus, we get 
deg^ $ w ' s = m^(<t)[K w (g w ) : K w ] + deg y H. Therefore, m^($) is at most the quotient 
of deg y $ w ' s divided by [_RT W (^ w ) : K w ]. Assume that J is a principal ideal. Write 
$ w ' 9 = P m ' H', where m! G Z>o and if G A w [y] \ I. Then, m' must be at most m, since 
P belongs to PoK w [y]. On the other hand, P does not belong to P 2 K w [j/], for otherwise 
d y P would belong to P^K^ly] fl A w [y] = I = PA^fy], a contradiction. Hence, m! must 
be at least m, since if (g w ) ^ 0. Thus, m' = m. This proves the latter part. □ 

Here is a generalization of the Shestakov-Umirbaev inequality P, Theorem 3] . 

Theorem 3.3 Let fx, . . . , f r and g be nonzero elements of k\x\ for r > 1 with fx, . . . , f r 
algebraically independent over k, and let A = k[fx, • • • , f r ], K = k(f\, . . . , f r ) and uo = 
df i A • ■ ■ A df r . Let w G T n such that deg w h > for each h G A \ {0}, and M = 
deg w (u; A dg) — deg w to — deg w g. Then, we have the following for each $ G A[y] \ {0}: 

(i) Assume that g w is algebraic over K w , and let a and b be the quotient and residue 
of deg y $ divided by [i^ w ((7 w ) : K w ], respectively. Then, it follows that 

deg w $(<?) > (deg y $) deg w 3 + aM = a([K w (^ w ) : K w ] deg w <? + M) + b deg w (3.2) 

(ii) If I(A W , g w ) is a principal ideal and deg w g > 0, then 

deg w <%) > mi($)(degiP(A»,g w ) + M). (3.3) 

Proof, (i) The equality in (13.21) can be checked easily. We only show the inequality. 
By Theorem 12.11 we get deg w $(g) > deg^, $ + m^($)M. It suffices to verify that 
deg^, $ > (deg y $) deg w # and m^($)M > qM. Let <fi e G A be the coefficient of y e in $, 
where e = deg y $. Then, deg^, $ > deg w (0 e g e ). Besides, deg w <p e > by the assumption 
on w. Hence, we get 

deg^, $ > deg w (0 e r/) = deg w e + e deg w # > (deg y $) deg w g. 

On the other hand, we obtain M < using (I2.5P and (12. 6p . Moreover, m^($) < a by 
Proposition I3.2( ii). Therefore, m^($)M > aM, proving the inequality in (13. 2L 

(ii) We note that deg^ \I/ > whenever \l/ is a nonzero element of A[y] U A w [?/]. 
Actually, deg^, \1/ = deg w ip + I deg w g for some tj) G A \ {0} and / G Z> , and deg w ip > 
and deg w g > by assumption. First, assume that g w is transcendental over K w . Then, 
m^($ w ' 9 ) = and deg w $(g) = deg^, $ by Proposition I3.2( i). Hence, the right-hand 
side of (13. 3p is zero, while deg w ($(g)) > 0, since deg^ f > as noted. Therefore, (13.31) 
is true if g w is transcendental over K w . Next, assume that g w is algebraic over K w . By 
Proposition Qii), we get $ w - 9 = P m H for some H G A w [y], where P = P(A w ,g w ) and 
m = 7724 ($). Since deg w H > as noted, we obtain 

deg^ $ = deg^ $ w ' 9 = m deg^ P + deg^ F > m^($) deg^ P. 

With the aid of this inequality, (13.31) follows from Theorem 12 . 11 □ 



The following lemma is well-known. For the sake of completeness, we include a proof 
at the end of this section. 

Lemma 3.4 Let f and g be w -homogeneous elements of fc[x] with deg w / > and 
deg w g > for some w G T n . If f and g are algebraically dependent over k, then there 
exist mutually prime natural numbers l(f, g) and l(g, f) as follows: 

(i) g l (f< 9 *> = af l<y9, ^> for some a E k. 

(ii) I(k[f],g)=(y l ^-af l ^)k[f][y]. 

(iii) [k(f)(g):k(f))=l(f,g). 

(iv) l{f, g) = (deg w /) gcd(deg w /, deg w g) 1 if V = Z. 

The Shestakov-Umirbaev inequality P, Theorem 3] is obtained as a corollary to The- 
orem [3731 

Corollary 3.5 (Shestakov-Umirbaev) Assume that f,g E fc[x]\A; satisfy deg w / > 
and deg w g > /or some w G Z n . Then, for each $ e [y] \ {0}, it follows that 

deg w $(g) > a(lcm(deg w /, deg w g) + M) + 6 deg w </ (3.4) 

where M = deg w (df A dp) — deg w / — deg w g, and a and b are the quotient and residue 
ofdeg y § divided by (deg w /) gcd(deg w /, deg w g)~ x , respectively. 

Proof. We remark that k[f] w = fc[/ w ], and deg w h > for each h G k[f] \ {0}. In 
fact, if h = Ylt=o c if 1 ' wnere co,...,c e G k with c e 7^ for e > 0, then deg w h = 
edeg w / > and /z w = c e (/ w ) e , since deg w / > by assumption. Consequently, we have 
/c(/) w = fc(/ w ). First, assume that / w and g w are algebraically dependent over k, and 
put N = [A;(/ W )(p w ) : k(f w )]. Then, Theorem Qi) gives that 

deg w $(£) > a'(iV deg w (? + M) +b' deg w (?, (3.5) 

where a' and b' are the quotient and residue of deg y $ divided by N, respectively. By 
Lemma [3.41 we have 

N = deg w / w = deg w / = lcm(deg w f, deg w g) 

gcd(deg w / w ,deg w ^ w ) gcd(deg w /, deg w g) deg w ^ 

This implies that the right-hand side of (13. 5p is equal to that of (13 ,4p . Therefore, (13.41) 
is true. If / w and g™ are algebraically independent over k, then deg w $(g) = deg^, $ by 
Proposition I3.2( i). As in the proof of Theorem 13.31 we get deg^, $ > (deg y $) deg w g. 
On the other hand, the right-hand side of (13.41) is equal to (deg y $) deg w g + aM, and 
also M < 0. This proves (pT4]) . □ 

In the original statement of [6l Theorem 3], the "Poisson bracket" [/, g] is used instead 
of df A dg. The degrees of [/, g] and df A dg are defined in the same way. 

To conclude this section, we prove Lemma 13.41 The assertions (ii), (iii) and (iv) 
easily follows from the assertion (i). We only show that there exist mutually prime 
natural numbers I and m such that f~ m g l belongs to k. Without loss of generality, we 
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may assume that k is algebraically closed. In fact, f~~ m g necessarily belongs to k if 
f~~ m g l is algebraic over k, since the field of fractions of k[x\ is a regular extension of k. 

By the assumption that / and g are algebraically dependent over k, we may find a 
nontrivial algebraic relation £V . f3i^f l g^ = 0, where j3ij G k for each i, j G Z> . Let 
J be the set of G (Z> ) 2 such that 7^ 0, and (io,jo) an d the elements 

of J such that io < i < i\ for each % G Z> with (z, j) G J for some j. Since / and 
g are w-homogeneous, we may assume that i deg w f + j deg w g are the same for any 
G J. Then, {i\ — i )deg w g = (jo — ji)deg w /. We note that i± — io must be 
positive, for otherwise J = {{i ,jo)}, and then = J2(i,j) e j (3i,jF9 j = Pi ,jof 9 jo 0, 
a contradiction. Since deg w / > and deg w g > by assumption, we get j — ji > 0. 
Set V = i\ — i , m' = j — ji and I = I' / e, m = m'/e, where e = gcd(Z', m'). Then, J is 
contained in the set of (io, jo) + p(l, —m) for p — 0, . . . , e. By putting /?' = Pi +i p j - mp 
for each p, we get 

e e 

= E = f j0 9 i0 E W~ m g l ) p = P'ef j0 9 i0 U^~ m 9 l - «p). 

(i,j)e.J p=o p=i 

where atj., . . . , a e G fc are the solutions of the algebraic equation ^p =0 /9p2/ p = in y. 
Thus, f~ m g l = ol v for some p. Therefore, f~ m g l is contained in fc. This completes the 
proof of Lemma 13.41 



4 A characterization of polynomial automorphisms 

As an application of our result, we study features of elements of Aut&A;[x]. Namely, 
we give a characterization of n-tuples f = (fi,---,f n ) of elements of fc[x] such that 
k[fi,...,f n ] = k[x\. 

First, we recall a basic fact about initial algebras. 

Lemma 4.1 Let gi, . . . , g r be elements of k[x\ for r > 0. If g™, . . . , g™ are algebraically 
independent over k for w G T n , then k[gi, . . . , g r ] w — k[gj*, . . . , g™]. 

Proof. Clearly, k[gi, . . . , g r ] w contains k[g™, • • • , g?\. We show the reverse inclusion by 
induction on r. The assertion is obvious if r = 0. Assume that r > 1. It suffices to verify 
that h w belongs to k[g^, ■■■,g™] for each h G k[g x , . . . ,g r ] \ {0}. Take H G A[y] such 
that h = H(g r ), where A = k[g\, . . . , g r -i]. By induction assumption, we have A w = 
k[gY, ■ ■ ■ ,g7-i\- Besides, H w > 9r belongs to A w [y] \ {0}. Hence, H w ' 9 ^(g^) is contained 
in k\g™ , . . . , g™]. Moreover, H Vf,9r (g™) is not zero, since gY,---,g™ are algebraically 
independent over k by assumption. Hence, i7(g r ) w = H w,9r (g™) by Lemma I3.1( i). 
Since h = H(g r ), we get h™ = H(g r )™. Thus, /i w belongs to k\g™, . . . ,g™)- Therefore, 
k\gi, . . . , g r ] w is contained in k\g™, . . . , g™]. □ 

The following proposition is an immediate consequence of Lemma 14.11 

Proposition 4.2 Let f\,---,f n be elements ofk\x\ such that k[f\, ...,/„] = fc[x] . Then, 
f™, . . . , f™ are algebraically independent over k if and only if k[f™, . . . , f™] = fc[x] for 
w G T n . 



Proof. The "if part is clear, for fe[x] has transcendence degree n over k. Assume that 
ff, ■ ■ ■ , fn are algebraically independent over k. Then, k[f™, . . . , f™} = k[f%, . . . , / n ] w 
by Lemma l4~Tl Since fc[/i, . . . , f n ] = fc[x], we have fc[/i, . . . , / n ] w = A;[x] w = fc[x]. Thus, 
. . . , /™] = fc[x]. This proves the "only if part. □ 

Next, we consider the case where k(f™, . . . , f^) has transcendence degree n — 1 over 
for some w G T n . We define an element A™ of V as follows: Let \J : k\x\ — > fc[x] be the 
homomorphism defined by A(xj) = /™ for i = 1, . . . , n. Then, ker \J is a prime ideal of 
fc[x] of hight one. Since fc[x] is a unique factorization domain, there exists Q G fc[x] \ {0} 
such that ker A^ = (Jfc[x]. We define A™ to be the Wf-degree of Q, where 

w f = (deg w A, . . . , deg w /„). 

Note that A™ is uniquely determined by f and w, since Q is unique up to multiplication 
by elements in k \ {0}. 

Here is the main theorem of this section. 

Theorem 4.3 Let fi, . . . , f n be elements of k[x\ such that k[fi,...,f n ] = fc[x], and 
w = (u>i, . . . , w n ) an element of (T> ) n . If k(f™, . . . , f£) has transcendence degree n — 1 
over k, then 

n n 

^ deg w fi > A™ + Wi - max{wj \ i = 1, . . . ,n}, (4.1) 

8=1 i=l 

where f = (jfi, . . . ,/„). 

Proof. Since k(f™,...,f™) has transcendence degree n—1 over fc, we may find Z such 
that is not contained in . . . , /™]. Moreover, we may assume that /™, . . . , /^Lj^ 

are algebraically independent over A; by changing the indices of fi, . . . , f n if necessary. 
Set A = k[fi, . . . , fn-i] and (7 = f n . Then, there exists $ G such that <3>(g) = Xi, 
since = fe[x] by assumption. Furthermore, A w = . . . , /^.J by Lemma 14.1^ 

and so A w is a polynomial ring over fc. Accordingly, I(A w ,g Vf ) is a principal ideal of 
A w [y]. Besides, deg w h > holds for each h G fc[x] \ {0}, since Wi > for i — 1, . . . , n by 
assumption. Then, we can easily check that fx, ... , f n -i, g and w satisfy the assumptions 
of Theorem I3.3( ii). Therefore, we obtain 

deg w $G7) >m^($)(degtP + M), (4.2) 

where P = P(A W , # w ), w = dfi A • • • A d/ n _i and M = deg w (w A d#) - deg w u - deg w g>. 
We show that 

n n 

M>^^-^deg w / 4 . (4.3) 

i=i i=i 

Note that u A dg = df\ A ■ ■ ■ A df n = adx\ A ■ ■ ■ A dx n , where a is the determinant of the 
n by n matrix (dfi/dxj)^. The assumption k[fi, . . . , f n ] = fc[x] implies that a belongs 
to \ {0}. Hence, we have 

n n 

deg w (^ A dg) = deg w (acfei A • • • A dx n ) = deg w a + 2J w» = 2j ( 4 - 4 ) 

j=l i=l 



n 



On the other hand, we get 



n—1 n— 1 

deg w u = deg w (rf/i A ■ • • A df n -i) < de Sw d fi = degw f* ( 4 ' 5 ) 

i=l i=l 

by using (I2.5P and (12.61) . Since g = f n , the inequality (14.31) follows from (14.41) and (14. 5p . 

To complete the proof, it remains only to show that m^($) > 1 and deg^ P = A™. 
Actually, assuming this, we can easily deduce (14. II) from the inequalities ( 14. 2ft . ( 14. 3 p and 

max{wj \ i = 1, . . . ,n} >wi = deg w x t = deg w $(#). 

First, suppose to the contrary that m^($) = 0. Then, $ W ' 9 (<7 W ) = $(g) w = %Y = Xi 
by Lemma 13.11 Recall that xi does not belong to k[f™, . . . , f™\, while fcf/™, . . . , /^] = 
A w [# w ]. Since $ w ' s is in A™{y], it follows that $ w >f(# w ) belongs to A w [# w ]. This is a 
contradiction. Thus, we get m^($) > 1. Next, take Q G fc[x] so that kerA™ = QA;[x]. 
Let i : fc[x] — > A w [y] be the homomorphism defined by = / 4 W for i = 1, . . . ,n — 1 
and t(x n ) = y. Then, t is an isomorphism, since we are assuming that f™, . . . , /^Lj are 
algebraically independent over k. This assumption implies further that the Wf-degree of 
Q is equal to the (w, deg^)-degree of l(Q). It is equal to deg^ l(Q) as mentioned at the 
beginning of Section 3. Thus, we get A™ = deg^ i(Q). By definition, A™ is equal to the 
composite of i and the substitution map A w [y] 3 ip i— > ip{g w ) G fc[x]. Hence, we have 

t(Qfc[x]) = t (kerAD = I(A W , <T) = PA w [y]. 

Since i is an isomorphism, t(Q) = aP for some a G \ {0}. Thus, deg^ l(Q) = deg^ P. 
Therefore, we obtain A™ = deg^ P. □ 

Theorem 14.31 is considered as a generalization of Proposition ll.il In fact, we have the 
following corollary in case n = 2. 

Corollary 4.4 Assume that /i,/2 G fcfsci,^] satisfy k[fx, f 2 ] = k[xx,x 2 ]. If f™ and f™ 
are algebraically dependent over k for w G (Z> ) 2 , then deg w fx and deg w /2 are positive 
integers which satisfy 

deg w fx + deg w / 2 > lcm(deg w f x , deg w / 2 ) + min{wi, w 2 } } (4.6) 

ui/iere w = (wx, w 2 ). In particular, deg w fx\ deg w / 2 or deg w f 2 \ deg w /i. 

Proof. Since u>j > for i = 1, 2 by assumption, deg w fa > for i = 1, 2. We show that 
deg w /j ^ for i = 1, 2 by contradiction. Suppose the contrary, say deg w fx — 0. Then, 
Wi = for some i G {1,2}, since fx cannot be contained in k. We claim that w ^ 0, 
for otherwise f™ = fi for i = 1,2. This is impossible, because k[fx,f 2 ] = k[xx,x 2 ], 
whereas f™ and f™ are algebraically dependent over k. Hence, we have Wj > for 
j G {1, 2} \ {i}. Since we suppose that deg w fx = 0, this implies that fx belongs to k[xi], 
and besides f™ = fx- Then, also belongs to k[xi], since and /™ are algebraically 
dependent over k. Consequently, f 2 belongs to k[xi\ due to the conditions Wi = and 
Wj > 0. Thus, fc[/i,/2] is contained in k[xi], a contradiction. Therefore, deg w /j ^ for 
* = 1,2. 

i n 



Put P = P(fc[/i w ], /2O and f = (fx, / 2 ). As in the proof of Theorem KM we have A™ = 
deg^ P. By Lemma [3T4l we may write P = flOy^ 1 ^ — a^/™)^ 2 '^), where a,f3<Ek\ 
{0}. Then, we have deg4 2 P = lcm(deg w fx, deg w f 2 ). Thus, A\? = lcm(deg w fx, deg w / 2 ). 
By Theorem 14.31 we obtain 

deg w /i + deg w f 2 > AJ +wx + w 2 -max{wx,w 2 } = lcm(deg w / 1) deg w / 2 )+min{w 1 ,w 2 } 

The last statement is a consequence of the first statement, since a + b > lcm(a, b) implies 
a\b or b\a for each a, b G N. □ 

5 A lemma of Shestakov-Umirbaev 

For ft, f 2 , f 3 G fc[x] \ fc, we put 

mi = deg/i+deg w (d/ 2 Ad/ 3 ), m 2 = deg f 2 +deg w (df 3 Adf 1 ), m 3 = deg/ 3 +deg w (d/iAd/ 2 ), 
where w = (l,...,l). Shestakov-Umirbaev j6l Lemma 5] proved the following lemma. 

Lemma 5.1 (Shestakov-Umirbaev) In the notation above, mi < max {m 2 , 7773}. U 
m 2 7^ m 3, then mi = max {m 2 , 7773}. 

This lemma also plays an important role in [7] to solve the Nagata conjecture. We note 
that the statement of Lemma [5. II is equivalent to the following statement: 
(f ) There exist 1 < %\ < i 2 < 3 such that = mi 2 > rrii for % — 1, 2, 3. 
To conclude this paper, we give a generalization of the lemma of Shestakov-Umirbaev. 

Theorem 5.2 Let r\\,...,r\\ be elements of Qk[x]/k f or I > 2. Then, there exist 1 < i\ < 
i 2 < / such that 

deg w Vix + deg w tfo = deg w rj h + deg w fj h > deg w rji + deg w fj { 

for i = 1, . . . , I, where fji = rjx A • • • A rj^x A r] i+1 A • • • A rji for each i. 

The statement (f) is obtained as a special case of Theorem 15.21 where / = 3 and 
r/i = dfi for i — 1,2, 3, since 

deg w r]i + deg w fji = deg w dfi + deg w (rf/ i A df k ) = deg w ft + deg w (rf/ j A df k ) = m* 

for each distinct integers 1 < i, j, k < 3 in this case. 

Let us prove Theorem 15.21 by contradiction. Suppose to the contrary that there 
exists i Q such that deg w r/ io + deg w fj io > deg^m + deg w ^ for each % ^ i . Write rji = 
YTj=i fi,j x j 1 dxj for each i, where fij G se^x] for each j. Set dx.j = dx^ A • ■ ■ A dxi t l 
and for each i\, . . . , ii-x, where I = (ii, . . . , ii-i). Then, we may write 

fji = J2j /j,j( x j) _1 ^ x J) where the sum is taken over J = (jx, . . . ,ji-i) with 1 < jx < 
• • • < ji-i < n, and f t j G Xj/s[x] for each J. By the definition (12.41) of the w-degree, 
there exist j and J such that deg w j7 io = deg w f io do and deg w 7/ io = deg w / i0iJo . By the 
choice of i , it follows that deg w (/ i)J -/ i>J ) < deg w (/ ioJO / io> j ) for each j and J if i ^ i . In 



particular, f i(h j ^ and fi 0t j ^ 0. By changing the indices of T]i, ... , r\\ and xi, . . . , x n if 
necessary, we may assume that i ^ 1 and J = (1, . . . , I — 1). Note that the (i, /)-cofactor 
of the I by I matrix 

(fi,i ' ' ' /m-i /ljV 

\fi,i ' ' ' i fijoj 

is equal to (-1)^/^ for i = 1,...,/. Hence, detM = Y,i=i(—l) % fi,jofi,Jo- Since 
deg w (/ijo/i,j ) < deg w (/ ioJO / i0iJo ) if z ^ i„, we get deg w (det M) = deg w (f ioJ J i0tJo ). On 
the other hand, the (1, u)-cofactor of M is equal to (— for u = 1, . . . , I, where 
J u = (1, . . . , u — 1, u + 1, . . . , I — 1, jo) for 1 < u < I and J\ = Jo- Hence, det M = 
El=i( _1 ) u A^. J »' Since we assume tnat 7^ !> ^ follows that deg w (f 1:U f 1:Ju ) < 
deg w (/j ,j /j ,j ) for each u. Thus, deg w (detM) < deg w (/ ioJO / i0i j ), and we are led to a 
contradiction. This completes the proof of Theorem 15.21 
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